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Abstract. We consider a class of real random matrices with dependent en- 
tries and show that the limiting empirical spectral distribution is given by the 
Marchenko-Pastur law. Additionally, we establish a rate of convergence of the 
expected empirical spectral distribution. 



1. Introduction and Main Results 

Suppose M„ is a n X n matrix with real eigenvalues Ai, A2, . . . , A„. Then the 
empirical spectral distribution (BSD) of the matrix M„ is defined by 

F^'^"{x) if{'^<^<n■.X^<x} 
n 

We will be interested in the case when Mn j^AnAj^ and An is an n x N real 
random matrix. 

If the entries of An are i.i.d. random variables with zero mean and variance 
one, we call M„ a sample covariance matrix. There are many results concerning 
the limiting behavior of the spectral distribution of sample covariance matrices. 
For example, Marchenko and Pastur (|T7]) and Wachter ([H]) prove that the ESD 
F""*""^" (x) converges to Fc{x) provided that N/n c € (0,oo), where Fc is the 
distribution function for the Marchenko-Pastur law with parameter c > 0. That is, 
Fc has density 



Pc{x) = 



^^^"7''"'"^ ■.a<x<b, 
: otherwise. 



and a point mass 1 — c at the origin if c < 1, where a—{l — -y/c)^ and b = {1 + \fcf' ■ 
The above convergence holds with probability 1 (see for example |5] and [H Chapter 
3]). 

There are a number of results in which the independence assumption (on the 
entries of A^) is weakened. In the seminal paper by Marchenko and Pastur |17) . 
one considers independent rows rather than independent entries. In [22], Yin and 
Krishnaiah consider the case where the independent rows have a spherically sym- 
metric distribution. 

More recently in 2006, Aubrun obtained the Marchenko-Pastur law for matrices 
with independent rows distributed uniformly on the balls, [4j. This was gener- 
alized by Pajor and Pastur in |20) to matrices with independent rows distributed 
according to an arbitrary isotropic log-concave measure. 

In [13] and [H], Gotze and Tikhomirov study two classes of random matrices 
which generalize Wigner random matrices and sample covariance random matrices. 
In particular, these matrices satisfy certain martingale-type conditions without any 

1 



2 



S. O'ROURKE 



assumption on the independence of the entries. In a similar setting, Adamczak stud- 
ied a class of random matrices with uncorrelated entries in which each normalized 
row and normalized column converges to one in probability, P^. 

Other random matrix ensembles with dependent entries that have been studied 
include random Markov matrices with independent rows and doubly stochastic 
random matrices (see [lOl El [11] and references contained therein) . 

In this note, we study a class of random matrices with dependent entries and 
show that the limiting empirical distribution of the eigenvalues is given by the 
Marchenko-Pastur law. In particular, we consider a sequence of ti x iV random 
matrices An with the following properties. 

Definition 1 (Condition CO). Let {An}n>i be a sequence of n x N real random 
matrices where N — N{n) and c„ :— N/n. We let rj"\ . . . ,ri"'' denote the rows of 
= iCi^^)i<i<n,i<j<N and define the a-algebra associated to row k as 

for all k — 1, . . . ,n. Let Efe[-] denote the conditional expectation with respect to 
the (T-algebra associated to row k. We then say that the sequence {^„}„>i obeys 
condition CO if the following hold: 

(i) Efc[C^^)] =Oforanz,fc,n 

(ii) One has 

1 ^ 

qn:=Sup-J2m,[{Cifr]-l\=o{l) 



(iii) One has 



I. n 



sup|E,[cIr^Cl?]|+ sup |E,[(Ci?Vci?Clr^]| = 0(n-i/^„) 

a.s., where 7„ — > as n oo. 

(iv) sup |Efe[C^"^Cfe"^Cfe"Vfem]| ^ 0{n^'^"fn) a.s where the supremum is over all k 
and all i, j, I, m distinct. 

(v) sup„,,,,E|4"V<M<oo 

(vi) One has 

.„:=sup-i Y: mk[{&'{df?]-l\-oil). 



p 

k n 



(vii) There exists a non-negative integer sequence /3„ — o{\/n) such that (y{r]^ 
and (T(rj"\ . . . , ^'j"'') are independent cr-algebras whenever 

l<l<k,l<p<m 



in) 



Remark 2. Condition ^ implies that entries from different rows are uncorrelated 
while (jnl| and ([rv]) allow for a weak correlation amongst entries in the same row. 
Condition (jn| is a requirement on the variance of the entries and (jvj) is a moment 
assumption on the entries. Condition (|vi)) is of a technical nature. In particular. 
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(|vH) (along with (jHI) allows one to control terms of the form 

supVar ( — l^^"^!^ 
k \n 

where is the Euclidian norm of the vector r^"''. In words, condition (Iviip 

implies that rows, which are "far enough apart," are independent. 

Example 3. Let ^ be a real random variable with mean zero, variance one, and 
El^-^l < oo. Let An be an n X A'^ matrix where each entry is an i.i.d. copy of ^. 
If N/n — > c e (0,00), then An satisfies Definition [TJ All the results in this paper 
are already known for such matrices with i.i.d. entries. See for example [17) , [8j 
Chapter 3], [5j, and references contained therein. 

Example 4. Let An be a n x (2n) matrix where the rows are i.i.d. random vectors 

(n) 

such that the entries of are ±1 symmetric Bernoulli random variables chosen 
uniformly such that the sum of the entries of each row is zero. Then the sequence 
{An}n>i obeys condition CO. Indeed, one can compute 

nclf] = 0, 



Var[Cir'] = 1, 



and 



^{n) Jn) Jn) Jn)^ 12N'^ ~ 12N „ / 1 



LSfcj Sfej Sfei SfcmJ 2N{2N ~1){2N -2){2N -3) 
for i,j,l,m distinct, where N — 2n. In particular, one finds that 7„ = n^^/^ and 

Let us mention that the conditions in Definition [T] are similar to the assumptions 
of Theorem 1 in [17) . However, in [17) . the authors require the rows of An to be 
independent. 

Also, the sequence of random matrices defined in Example 2] satisfies condition 
CO, but does not satisfy the assumptions of the theorems provided in [4j, [20], [13) , 
or[T]. 

Let 1 1 A/ 1 1 denote the spectral norm of the matrix M. In this paper, we shall 
prove the following theorems. 

Theorem 5. Let {An}n>i be a sequence of real random matrices that obey condi- 
tion CO and assume Cn '■— N/n — >■ c £ (0, oo). Then 

||EF^^"^" - := sup lEF^-^"^" - F,\ ^ 

X 

as n ^ OO. Moreover, if there exists p > 1 such that 

n— 1 

then 

almost surely as n oo. 
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Theorem 6. Let {An}n>i be a sequence of real random matrices that obey con- 
dition CO and assume Cn '■= N/n > 1 such that d — > c G [l,oo). Additionally 
assume that 

(2) limsup-E||A„A;^|| < cxD. 



Then we obtain that 



^n^„ IP II /n / / ^1/22 „,l/22 „l/22 

f{f3n + l 



2\ 1/22N 



PF^^-At _ = o j^max 7y^^ P^v^^ 

Remark 7. We stated Theorem [S] for a sequence of random matrices that obey 
condition CO. However, it is actually possible to prove the convergence of the 
expected ESD without condition (jvii[) from Definition [TJ That is, if the sequence 
{An}n>i satisfies conditions ^ - (jvi|) from Definition [1] with c„ — !■ c G (0,oo), then 

as n — >■ CJO. The proof of this statement repeats the proof of Theorem [S] almost 
exactly. We detail the necessary changes in Remark [141 It should be noted that 
the almost sure convergence portion of Theorem [5] still requires condition (jviip from 
Definition [T] and ((T|). 

Remark 8. Without any additional information on the convergence rate of c„ to 
c, we cannot obtain a rate of convergence of ||EF'^"'^" — Fc\\. This is why Fc^ 
appears in Theorem [SI 

Remark 9. The rates obtained in Theorem [Hi are not optimal and are obtained as 
a simple corollary to Lemma [T3| below. 

Example 10. Let {Ari}n>i be the sequence of random matrices defined in Example 
[H Theorem [5| implies that 

-F2II ^0 

almost surely as n ^ 00. We will now use Theorem[S|to obtain a rate of convergence 
for EFn-^"^". We must verify that ^ holds. By [%, Theorem 3.13] 0, there exists 
C, C" > such that for any < e < 1/3, 

P(P„AT||>Cn)<C'^. 

Since we always have the bound 

\\A,,Al\\<Tr{A^Al)=n\ 

it follows that 

E\\AnAl\\ - 0{n). 



^One technical assumption required by Theorem 3.13 is control over the i/ii-norm (|| • of 
the term y)\ where ^ is a row of the matrix A„ and y is an arbitrary unit vector. In particular, 
one can show that 



lognl+^ 

The bound follows by applying Markov's inequality, which yields 

¥m,y)\>t) = 0(t-% 

and then taking t = n^/^. 
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Therefore, Theorem |6] gives the rate of convergence 

||Ei^^^"^" - Fall =0(n-i/44). 

2. Stieltjes Transform 

If G{x) is a function of bounded variation on the real hne, then its Stieltjes 
transform is defined by 

1 



Saiz) = / dG{x) 

J X- z 

for e L> {z e C : lm{z) > 0}. 

Let mc{z) be the Stieltjes transform of Fc, the distribution function of the 
Marchenko-Pastur law with parameter c. One can then check (see for example 
[S]), that 

, , -(z + 1 - c) + ^(z + 1 - c)2 - 4z 
m,(z) = . 

Furthermore, rriciz) can be characterized uniquely as the solution to 
(3) mc{z) 



c — 1 — z — zmc{z) 

that satisfies Im(zmc(z)) > for all z with Iniz > 0. 

We will study the Stieltjes transform of the ESD of the random matrix ^A^A^ 
in order to prove Theorems [S] and [51 In particular, the following lemma states that 
it suffices to show the convergence of the Stieltjes transform of the ESD to the 
Stieltjes transform of Fc- 

Lemma 11 ([51 Theorem B.9]). Assume that {G„} is a sequence of functions of 
hounded variation and G„(— oo) = for all n. Then 

lim SG„iz) — s{z) yz £ D 

if and only if there is a function of bounded variation G with G{—oo) = and 
Stieltjes transform s{z) and such that Gn — G vaguely. 

We will also use the following lemma in order to establish the rate of convergence 
in Theorem [6l 

Lemma 12 ( [8^ Theorem B.14] ). Let F be a distribution function and let G be 
a function of bounded variation satisfying J \F{x) — G{x)\dx < oo. Denote their 
Stieltjes transforms by sf{z) and sg{z) respectively, where z — u + iv € D. Then 

\\F - G\\ < — -i- ( / \sf{z) ~ SG{z)\du 



7r(l-0(2p-l) 



l-Kv-^ / \F{x)~G{x)\dx 

X J\u\<2va J 



where the constants ^ > -B > 0, £, and a are restricted by p ^ — f, ,^ i du > ^ 
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3. Proof of Theorems [5] and [6] 

Let {A„}„>i be a sequence of real random matrices that obeys condition CO 
and assmne c„ :— N/n — )• c G (0, oo). We begin by introducing some notation. Let 

s„(z) ^Tr (-A„AI - zl„) = -Tv {-A^AI - 
n \n / n \n 

where /„ is the identity matrix of order n and z = u + iv. Fix a > and let 

Da.n '■— {z — u + iv Cz <C : \u\ < a,Vn < V < 1} 

where is a sequence we will choose later such that < w„ < 1 for all n. We will 
eventually allow the sequence Vn to approach zero as n tends to infinity. 
We will use the following lemma to prove Theorems [S] and [S] 

Lemma 13. Suppose {^n}ri>i is a sequence of real random matrices that obey 
condition CO and assume Cn '■— N/n c € (0, oo). Then for any a > 



sup 



Es„(z)- ^ 



c„ - 1 - z - zEs„(z) 



O 



We prove Lemma |13I in Sectional For the moment, assume this lemma. First, 
take f„ > to be fixed. Then Da.n does not change with n. Since c„ — >■ c, we 
obtain that 

= ^ ^ . . + o(l) 

c - 1 - 2 - zEs„(z) 

for all z e Da,n- Fix zq = uq + ivg G Da^n- Since |Es„(zo)| < — , one can use 
a compactness argument to obtain a convergent subsequence ¥.Sn^.{zo) — > s{zo). 
Then s(zo) must satisfy the equation 

c - 1 - zo - zos{zo) 

Also, since the eigenvalues of AnAj^ are non-negative, Im(2;Es„(2;)) > for all 
Im(z) > and hence lm{zQs{zQ)) > 0. Thus, by the characterization (jSj, it fol- 
lows that s{zo) = mc{zo). Since every convergent subsequence of {Es„(zo)} must 
converge to the same limit, we obtain that 

lim Es„(zo) = mdzo) 

and since zq G -Dq,,„ was arbitrary, one obtains 

(4) lim Es„(z) = mc{z) 

for all z G Da^n- Finally, since |Es„(z)| < i, Vitali's Convergence Theorem implies 
that (g]) holds for all 2 G L». Therefore, 

||EF^^"^" - Fell sup lEF^-^"^" - -Fe| ^ 

X 

as n ^ 00. 

To obtain the almost sure convergence in Theorem [5l one repeats the argument 
above and then applies the Borel-Cantelli lemma, since 

P(|.„(2)-E.„(z)|>.)<^^g|±i)^ 

by Lemma [15] from Appendix |^ 
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To prove Theorem [6l we will apply Lemma fT2l Under assumption ([2]), there 
exists B > Q such that 

EF^'^"^"(x)-F,„(a;) =0 

for all |a;| > B and n sufficiently large. 
By [51 Lemma 8.15], it follows that 



sup 



\u\<v. 



|F,„(x + u)-^^,„(x)|=0(^;f/2) 



for c„ > 1. 

From Lemma 1131 we have that 

^Sn{z) = , , + Sn 

c„ - 1 - z - zts„(z) 

for all z e Da.n- Thus 

z(Es„(z))2 + Es„(z)(z + 1 - c„) + 1 = Sn{l -Cn-z- zEs„(z)). 
By subtracting the quadratic equation for mc^{z) obtained from (|3]), one finds that 



w (\ /M |(5„||l-c„ + 2: + zEs„(2;)| (5, 

Es„(z) — nic (z)\ = —— — r-^ r — U ' 

' ^ ' ^' \zEsn{z) + zrucAz) + z + 1 ~ Cn\ 

Therefore, from Lemma [T^ one obtains that 



,2 



and hence we can take 

(1/11 1/11 1/11 /^(/^n + l)^"^ ^ 
K ,Pn : ( 

The proof of Theorem [5] is complete. 
It only remains to prove Lemma fTSl 

4. Proof of Lemma [T3l 

Let {An}n>i be a sequence of real random matrices that obey condition CO and 
assume c„ := N/n — > c G (0, oo). Fix a > 0. In order to simplify notation, we drop 
the superscript (n) and write (ij B.iid rt for the entries of An and the rows of An 
respectively. We define the resolvent 

Rn{z) := (jl^nAl - z 

Using the Schur complement, we obtain that 

1 



(Rn[z))uk 



^kfcP - z - \rkAl^^Rn,k{z)An,krl ' ak 
where An^k is obtained from the matrix A„ by removing the fc-th row and 

1 ^ 



Rn.k — ( ~^ri,fe^nfe 
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Since |(i?„(z))fefe| < ||i?„(z)|| < we obtain that \ak\ > Vn- Thus, 



(5) 



Es, 



1 " 1 1 " 



n ^ Eflfc nv^ 

k=l " k=l 



We now compute the expectation of ak ■ By condition ^ in Definition [TJ we 
have that 

,1 



sup 

k 



^-VkY 



< Qn 



For convenience, write 



Bn,k ■= Aj^j.Rn^k{z)An,k- 

We first note that supj. ||-Bti,A;|| = Indeed, since |zp < + 1 = 0(1) 

\\Bn,k\\ = \\Rn.k{z)An.kAl k\\ = \\In-l + zRrMW < 1 + — 

for aU fc = 1, . . . , n. Then we have that 

11^ 1 

(6) E-rfeB„,fcrJ = - V E [Efc[Cfc.Cfcj](S„.fc),y] = -ETrS„.fc + e„.fc + O 

uniformly for ah k (by condition (jn]) in Definition [T]) where 

€n,k — ^ E [Efc[CfciCfcj](^n,fe)ii] • 



By condition (jmj, we have that 



N 



1/2 



1/2 



< ( E^Tr(i?„,fcB;,) ) = O (<i7: 



uniformly in k. 

Combining the above yields. 



(7) 



sup 

fc 



Eafc - c„ - 2 - E-Tri3„ fe 
n 



= o 



Qn + In 



We now note that ^TiB^^k = ^ + z^TxR^^kiz). By equation (3.11) in [7 (or 
alternatively, by Cauchy's Interlacing Theorem), one finds that 

1 



(8) 



-Tri?„,fc(z) - -Tri?„(z) 
n n 



O 



uniformly in k. Therefore, from ([7]) and the fact that ■i-Tri?„(z) — s„(z), we obtain 
that 



sup lEofc - (c„ - 1 - z - zEs„(z))| = O ( ailJlJll. + — 



1 



(9) 



We now turn our attention to obtaining a bound for E|a/c — Eafc|. First we note 
that 

'1, „ 



E 



rk 



< 
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by condition (jHI of Definition [T] Using ^ and the bounds obtained above for e„,fc, 
we have that 



E 



1 T 1 

-rkBn,krk -IE-Tr_B„.fc 
n n 



N 



^ ^ ^[CkiCkjCksCkt{Bn^k)ij{Bn,k)st] 

' q-n + In 



i,j,s,t—l 



- ( E-TrB„,fe I + O 
n 



For the sum 



1 " 

-2 ^ ^[CkiCkjCksCkt{Bn^k)ij{Bn,k)st]- 



we consider several cases: 

(a) When we sum over all s, t distinct, one finds 

■^''^^'^[CkiCkjCksC,kt{Bn,k)ij{Bn,k)st] — O 

by condition (pv|) . 

(b) When we sum of all i — j, s — t, we obtain 



— ^[(kiCkjCksCkt{BnM)i3{Bn 



.kjst 



E 



-TrB„.fe 
n 



by condition (jvi|). 
(c) When we sum over all i = s,j =t (or i = t, j — s), we have 



— ^ K[CkiCkjCksCkt{Bn,k)ij{Bn^k)s 



= E 

= o 



Pn 



jTviB^^kB*,) 



+ 



Pn 



1 



nvl 



by condition (|vi|) . 
(d) When i ^ s,j ^ t (or i = t, j ^ s), one finds that 



— '^^^KkiCkj(ksCkt{Bn,k)ij{Bn,k)st] — O ( 2? ^ 
71/ \ TiU^ 



by condition (pli)) . 
(e) When i = j', s 7^ we find 



^ ^ IE[CfciCfejCfesCfct(-Sn,fc)ij(-B„,fc)s 



1/2 



< 



7n 



< 



1: 



|(-Sri,fc)si||(-B„^fc);„i| 



^„E(2T,(B,..i,;.J)"^ = 0(|) 
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by Cauchy-Schwarz and condition ([iii|) 
Therefore, we obtain that 
(10) 



E 



1 



T 1 

-rkBn,krk -E-TrB, 



n.k 



Var ( -TrB. 



n.k 



o 



Qn + In + Pn 



The bound in (jlOp holds uniformly in k since the bounds in conditions (liii|) . (|iv|. 
and (|vi)) of Definition [T] hold uniformly in k. 
By Lemma [15] in Appendix 13 we have that 



sup Var 

k 



1 



-TrB„^k = O 



{fin + 1)' 



and hence 
(11) E 
Therefore 
(12) 



-rkBn,krk 
n 



E-TrB„.fc 
n 



O 



Qn +ln+ Pn , [Pn + 1)' 



supE|a/c — Eflfel = O 

k 



fq7i + Ji7i + Jp^ Pn + 1 



One can also observe that Im(zs„(z)) > for all z with Imz > 0, since the eigen- 
values of AnA^ are non-negative. Combining this fact with equations ([5]) and ([7]) 
and the estimates above, we obtain that 



Es„(z) 



1 



1 



ZSn(z) 



= o 



/In 



/Pn 



1 



where the bound holds uniformly for z G D^, n. The proof of Lemma [T^ is complete. 

Remark 14. As noted in Remark [71 it is possible to show that if the sequence 
{An}n>i satisfies conditions Q - (jvi)) from Definition [T] with c„ — >■ c G (0, oo), then 



(13) 



lEF' 



Fr 







as n — >■ oo. The proof of the above statement repeats the proof of Thcorem[n] almost 
exactly; we now detail the necessary changes. 

Since the Stieltjes transform is an analytic and bounded function, it suffices to 
prove the convergence of Es„(z) to mc{z) for all z in a compact set in the upper- half 
plane with Im(z) > k for a sufficiently large constant k to be chosen later. 

A careful reading of the proof of Lemma [T3| reveals that condition (|vii|) from 
Definition [1] is only used to invoke Lemma [TSl and obtain the variance bound ()16|) . 
Thus, in order to prove (fTS]) . it suffices to show that 



Var I -TrR,,{z) ] = o(l) 



(14) 



for all z in a compact set in the upper-half plane with Im(z) > k 
We decompose 

{Rn{z))kk 



Z - TjkAj^,k^nMz)An,kr^ 
1 



c„ - 1 - z - zEsn{z) - ek 
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where 



Efe = c„ - 1 - zEsn{z) - -|rfc|^ + -rkA][ i,Rn,k{z)An,kru ■ 

n 



1 
n 



Thus 



{Rn{z))kk 



C„ - 1 - Z - zESn{z) 



(c„ - 1 - z - zEs„(z))((c„ - 1 - z - zEs„(z) - e^) 
1 



c„ - 1 - z - zEs„(z) 
Taking Im(z) > k we obtain 



[I + {Rn{z))kkek]- 



for some absohite constant C > 0. Using condition (jvi| from Definition [U 
^TU\i . we bound E|e/jp and obtain 



Var -Tri?„(z) < 



C\z\ 



■Var 



Tri?„(z) +0 



Taking z in a compact set for which \z\ /k is sufhciently small verifies ([T4 



and 



Appendix A. Estimate of Variance of Stieltjes Transform 

Lemma 15. Let An be an n x N real random matrix with rows r^\ . . . , ri"-* that 
satisfy condition (|vii[) from Definition [7J Then for every p > 1 there exists a 
constant Cp > ( depending only on p) such that 



(15) E 



^Tr (-AnAl - zin] - -ETr (-ArAl ~ zin 



< 



7lP/2|Imz|P 



for any z with Imz ^ 0. In particular, there exists an absolute constant C > such 
that 



(16) 



Var 



Tr ( -AnAl 
n 



Zir 



< 



n\ Imzp 



for any z with Imz 7^ 0. 



Proof. Since p5|) implies p6)) when p = 2, it suffices to prove (|15p for arbitrary 
p > 1. Let E<fe denote the conditional expectation with respect to the cr-algebra 



generated by r{ 



and 



in) 



. , r'j^^ . Define 



i?„(z) 



A 



Zlr. 



Yk :=E<fe-Tri?„(z) 
n 

for /c = 0, 1, . . . , n. Then {Yk^^^Q is a martingale since ^<kYk+i = Yk- Define the 
martingale difference sequence 



ak 



Yk - Yk-i 
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for fc = 1,2, 

(17) 



, n. We then note that 

n 



k=l 



-Tri?„(^)-E-Tri?„(z). 
n n 



We will bound the p-th moment of the sum in ([T7)) . but first we obtain a bound 
on the individual summands ak- 
For each 1 < fc < n, define the set 

J(fc) {I < j <n : k < j < k + /?„}. 

Now let ^„^,/(fc) be obtained from the matrix An by removing row j if and only if 
j e J{k). Let 

1 



Rn,.J{k){z) 



-A. 



n,,J(k)Anjl^k) 



zL 



A simple computation (see for instance [121 Example 5.1.5]) reveals that K<:k^^Rn,j{k) i^) — 
E<fc_iTri?„ (z) by condition (jviip of Definition [TJ Thus 

ak = E<fci (Tri?„(z) - Tri?„^j(fe)(z)) - E<fe-ii (Tri?„(z) - Tri?„^j(fe) (z)) . 

Using the triangle inequality and equation (3.11) in [TJ, we have that 

/3„ + l 



and hence 



|Tri?„(z) - Tri?„^,7(fc)(z)| 

, I ^ 2(/3„ + 1) 
\ak\ < 



< 



I Imzl 



n\ lmz\ 

We now apply the Burkholder inequality (see for example [8^, Lemma 2.12] for a 
complex- valued version of the Burkholder inequality) and obtain that there exists 



a constant Cp > such that 



E 



< 



p/2 



"fel 



\k=l 



<Cr. 



< 



4(/?„ + Ifn 
n^l Ini zp 
Cp2P(/3„ + l)P 
nP/2|Imz|P 



p/2 



□ 
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